Fair resource allocation: Using welfare-based dominance constraints

نویسندگان

چکیده

In this paper we consider the problem of supporting resource allocation decisions affecting multiple beneficiaries. Such problems inherently involve efficiency-fairness trade-offs. We introduce a new approach based on paradigm maximizing efficiency subject to constraints ensure that decision is acceptably fair. contrast existing literature, incorporate fairness in form welfare dominance, ensuring resultant distribution benefits beneficiaries at least as good some reference with respect set social functions satisfy commonly accepted and related axioms. practical means parameterize problem, which allows for excluding are deemed insufficiently or overly sensitive inequality. This analyzing impact changes inequality aversion efficiency, thus revealing trade-off between fairness. develop tractable reformulations resulting non-linear multi-level optimization problems. then extend cases where resources allocated groups individuals different sizes. demonstrate potential use suggested framework two case studies: workload healthcare provisioning problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SERVICE BASED FAIR RESOURCE ALLOCATION MODEL (SbFRAM) IN WiMAX KHALID

Two broader categories of the services are introduced in the paradigm of WiMAX. In IEEE 802.16 standard has added these services and called them as Constant Bit Rate (CBR) and Variable Bit Rate (VBR). Both of these services designed for real time and non real time traffic. As per literature available there is a gap to provide additional resources to fulfill the required service class from the u...

متن کامل

Resource marking and fair rate allocation

In resource marking theory, users adapt their rates according to their utility functions and congestion signals from the network. Using a special type of utility functions, this will lead to a proportionally fair rate allocation among the users. In this paper, we examine the ability of two proposed resource marking implementations to yield a proportionally fair rate allocation. We also propose ...

متن کامل

Dominant Resource Fairness: Fair Allocation of Multiple Resource Types

We consider the problem of fair resource allocation in a system containing different resource types, where each user may have different demands for each resource. To address this problem, we propose Dominant Resource Fairness (DRF), a generalization of max-min fairness to multiple resource types. We show that DRF, unlike other possible policies, satisfies several highly desirable properties. Fi...

متن کامل

Nash Social Welfare in Multiagent Resource Allocation

We study different aspects of the multiagent resource allocation problem when the objective is to find an allocation that maximizes Nash social welfare, the product of the utilities of the individual agents. The Nash solution is an important welfare criterion that combines efficiency and fairness considerations. We show that the problem of finding an optimal outcome is NP-hard for a number of d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Operational Research

سال: 2022

ISSN: ['1872-6860', '0377-2217']

DOI: https://doi.org/10.1016/j.ejor.2021.05.003